首页 > TAG信息列表 > 题面
[SDOI / SXOI2022] 多边形 解析
题目大意 给定一个不严格凸的多边形, 求其三角剖分的数量, 其中切出的三角形面积不能为 \(0\), 同时也不要求完全切完. 解法概要 容斥原理其实就是凑某个权函数, 我们直接思考这里的权是怎么凑的. 对于任意连续的 \(k\) 条边, 我们假设有 \([x^k]F(x)\) 这么多种方案将 \(k\) 条边ICPC-EC Final游记（？）
疫情年只有final和少数区域赛是现场赛，而我们运气又特别好，没有成为那少数区域赛的paticipants。。。 不过好运的是，去年邀请赛拿的银牌给我们贡献了一发EC的参赛名额，连锁旅游了属于是 因为现在是day -2，先提前祝SakuraFubuki和所有一起旅游的队伍好运~~ 自己的愿望。。。大概是不打铁洛谷 P1068分数线划定题解--zhengjun
题面传送门 我以后再也不赋值题面了，直接链接。 思路 不就一道模拟题吗？ 想当年，我还不知道洛谷是个啥，还不会用\(sort\)，更不知道有结构体这个东西，只会打擂台\(n^2\)排序，\(cin,cout\)连\(scanf,printf\)都不会的蒟蒟蒟蒟蒟蒻，就做了这道题，哎 代码 #include<bits/stdc++.h> using namesp2.10英文题面翻译
描述 Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is odd the median is the element with stands in the middle of the sequence after it is sorted. One may notice that in this case the median has position (N+12.5英文题面翻译
描述 Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S. 输入 Several S, each consisting of a line containing an integer 1 <= n <= 1000 indicating the number of elements in S, followed英文题面翻译11
英文原题：题目来源：https://acs.jxnu.edu.cn/problem/HDU1018 Big Number 1000ms 32768K 描述： In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this pro英文题面翻译
英文题面: http://noi.openjudge.cn/ch0201/1661/ 翻译: 博斯克和苏斯克在一个由长方形构成的A行B列的棋盘上玩一个有趣的游戏。 游戏开始时，苏斯克在棋盘上的一个位置上放上虚拟碉堡。然后博斯克选择一个地方 去投放他的虚拟炸弹。每一次投放炸弹后，苏斯克都要告诉博斯克他的1.17英文题面翻译
描述 Bosko and Susko are playing an interesting game on a board made of rectangular fields arranged in A rows and B columns. When the game starts, Susko puts its virtual pillbox in one field one the board. Then Bosko selects fields on which he will throw hi世末之旅
一转眼 2022 年了啊，开一个新的日记吧，也算是一个新的开始…… 顺便记录下最后在机房的这几个月。 一个人的宿舍，一个人的机房 2020.09.23-2020.11.06：曾记否 2020.11.07-2021.12.19：梦回还 2022.01.12 今日 CF 罕见阳间场。 学弟让我带他打 CF 并帮他翻译题面，给了他一个 A 的题面，尴尬2021/11/27 小测
2021/11/27 总结 裂开 \(\rule[-10pt]{14.3cm}{0.05em}\) T1 题面 肯定是先沿着边缘走再往中间走答案最小 设终点为\((n,m),n>m\) \(ans=\sum\limits_{i=0}^m{\binom{n+i}{n}}+n=\sum\limits_{i=0}^{n+m}{\binom{n+i}{n}}+n=\binom{n+m+1}{m}+n\) 注意\(n,m\)很大，在计算时要先取模11.15模拟赛总结
没休息好… 果然早上还是要在机房睡觉比较好，现在头还有点昏 有点累，今天有点没胃口和没状态 时间安排 8.30-9.00 看题 对着鬼畜的T4题面一顿迷惑 9.00.10.00 T1 最开始想的是从内往外，反应过来不太对之后改成从外外内，测数据，开溜 10.00-10.40 推T2 10.40-11.30 推T3 11.30-12.00CSP 2016-04
CSP201604-1 折点计数 从近三天刷题来看，自2015年9月份开始csp的难度上了一个梯度，原来t1 t2都是题面简单且思维大概在普及-的难度上，现在t1基本普及-/普及的难度 t2大概是提高难度了，且题面逐渐复杂化，2015年的t2哪个模拟系统有些面向现实应用的意思，也难怪前几第一道题:无头苍蝇装头术（望不吝赐教）
苍蝇装头术 背（废）景（话）:从前有个小张，他在某中某06班上心理课时，看到了《一分钟的苍蝇》这部十分有意思的短片，有感而发对某or大佬大牛说:”这只苍蝇毫无计划，就像那个把自己头搓掉的那个苍蝇一样，无头苍蝇。大牛，我给你出道题你能不能利用你卓越的‘大佬（脑）’，想出一个算法，给苍蝇装装头。”洛谷P2622题解
题面 这个题就是个暴力题。 暴力从后往前枚举每一个状态，对于每一个状态暴力枚举每一种操作，然后暴力转移。 就是操作的时候位运算要看好是 << (l-1) 还是 << l 。另外就没什么难点了。 代码洛谷P2210题解
题面 模拟退火练手好题。 对于这个题，一般有两种解法： 每次随机两个数交换。 每次直接打乱数组。 两个方法都可以过，我写了第一种，因为不想用stl。 代码SPOJ ABCDEF题解
题面 源 OJ 未 AC（卡 \(map\) ，不想写 \(hash\) ）。 看到 \(n \leq 100\) ，显然 \(O(n^6)\) 会挂掉，所以要优化。 考虑到原式可化为 \(a \times b + c = d \times (e+f)\) ，所以可以分别枚举 \(a,b,c\) 和 \(d,e,f\) ，然后合在一起。 这样我们就要记录这个算出来的 \(d \times (e+f)\) 在【ybtoj 倍增问题课堂过关】【例题1】查找编号
【例题1】查找编号 Link题目大意解题思路Code Link 传送门 题面//因为不知道侵不侵权所以就是题面是私密的，有账号的直接看转送门就可了 题目大意 给n个数（已经排好顺序了）， m个询问，问q在序列中排第几位（如果在序列中有多个q，那么就输出最靠前的） 解题思路 因为数组爆了，一直rJava程序设计（2021春）——第三章类的重用课后题（选择题+编程题）答案与详解
Java程序设计（2021春）——第三章类的重用课后题（选择题+编程题）答案与详解 文章目录 Java程序设计（2021春）——第三章类的重用课后题（选择题+编程题）答案与详解第三章选择题3.0 导学3.1.1-3.1.2 类继承的概念和语法3.1.3 隐藏和覆盖3.2 `Object`类3.3 终结类与终结方法T2题面答案阅读笔记-进击的学霸-策略篇-分层处理
1.方法介绍： 1.1定义：通风过对某些无意义题目只看不做以提高刷题效率的小方法 1.2目的： 节约刷题时间（主要在运算层面）； 增大题面； 提高思维速度 1.3适用学科：数学、物理、化学等 1.4适用者： 能够清晰辨别题目关键； 自我觉知能力强 1.5使用场景： 处理老师布置的大量作业时； 掌握了概念公式、2021-05-28
## 总结--贪心 一.什么是贪心？ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来 是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。 --百度 总的来说，贪心就是选取某种考场经验
如果一个计数难以优化复杂度，可以尝试拆成独立的问题最后合并。 遇到数论题最好把题面要求的式子写出来。 如果一个题写好后确认不会 WA 就尽量简化程序逻辑，把不必要的运算去掉，防止被卡常。 看起来一点不能做的最优化题想想网络流或者对偶一下，区间问题多想分治。2020新生赛题解
A 题面： 结构体+快排 #include<bits/stdc++.h> using namespace std; struct node{ char name[105]; int time; }a[1000005]; int cmp(node a,node b){ if(a.time<b.time){ return 1; } return 0; } int main(){ int n; cin>>n;记录「十一月做题记录」
水题记录。 11.2 P5663 加工零件 题面 题解 发现若 \(s\) 到 \(t\) 一条路径长度为 \(d\) ，那么可以通过在一条边上反复折返使得存在一条长度为 \(d+2k,k\in \N\) 的从 \(s\) 到 \(t\) 的路径。分路径长度的奇偶求出最短路即可。 11.3 P2515 [HAOI2010]软件安装 题面 题解 发现是记录「十月做题记录」
转载注明地址：https://www.cnblogs.com/syc233/p/13771723.html 前言 没有前言 其实是咕咕咕了 。 P6835 [Cnoi2020]线形生物 题面 题解 月赛时没做出来的题，下来看了题解才会。 令从 \(x\) 走到 \(y\) 的期望步数为 \(E_{x\to y}\) ，\(x\) 的返祖边集合为 \(S_x\) ，\(S_x\) 的大小[五年CSP三年模拟]洛谷2020初赛模拟赛分析
单项选择题 第1题 题面 1.十进制数 \(114\) 的相反数的 \(8\) 位二进制补码是： A.10001110\(\qquad\)B.10001101 C.01110010\(\qquad\)D.01110011 分析与解答 \(114\) 的相反数为 \(-114\)， \(-114\) 的二进制原码为 \(11110010\) 所以它的补码为原码按位取反加一 即为 \(10001110