随笔分类 - 其它_模拟
摘要：Good Bye 2017 D. New Year and Arbitrary Arrangement 题意：一个空字符串，有 pa/pa+pb 的概率在串尾加一个 'a'，有 pb/pa+pb 的概率在串尾加一个 'b' 。 当序列 "ab" (注是序列，可以不连续) 的数量 >= k 时，停止加
阅读全文
摘要：Educational Codeforces Round 35 E. Stack Sorting 题意：长度为 n 的序列 a[] ，a[] 里的数是 1~n，一个空栈 s，一个空序列 b[]。两个操作：把 a[] 的第一个数放到 s 里； 或者把 s 的栈顶元素加到 b[] 的末尾。 如果你能通过
阅读全文
摘要：Codeforces Round #455 (Div. 2) D. Colorful Points 题意：给出一个字符串，操作：删除掉与相邻字符不同的字符。问可以进行多少次操作。 tags：乱搞。。好费时间－＿－怎么最近的CF都是这么恶心的题？？？ 直接暴力写肯定会T，但可以加个优化： 把连续的相同
阅读全文
摘要：D. Seating of Students 题意： 给出 n 、m， 表示原来有 n*m 的矩阵形的人，每个人的标号是从1 到 n*m。 要你重新排列，使得原来相邻的人变得不相邻，输出排列后的标号。 相邻的定义：上下挨着，或者左右挨着。 tags： 蛇皮题。。好费时间，还不如去做E题。。 瞎搞做的
阅读全文
摘要：CodeForces 811D 题意：交互式问题。 n*m 的图，'F'为终点，'.'为路，'*'为墙，一开始人在点(1,1)，要走到 'F' 。 你可以操控人走，但左右和上下可能会交换，即你操控走左边，有可能是走向右边。 题目保证只在一开始会交换方向。 你操控人走向哪边，会返回下一个点的坐标给你。
阅读全文
摘要：hdu6215 题意：给出一个序列。如果不满足 a[i-1]<=a[i]<=a[i+1]，则称数 a[i] 是无序的。 现在每一次把序列中所有无序的数删去，剩下的数合成新的序列，直到无法删除为止。 输出最后剩下的序列。 tags：就是模拟。。 把所有连续的无序的数的第一个加入队列，然后用双向链表记录
阅读全文
摘要：Codeforces Round #431 (Div. 2) A 长度为偶数的一定NO，因为奇数个奇数相加不可能是偶数。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10
阅读全文
摘要：Codeforces Round #428 (Div. 2) A 看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #defin
阅读全文
摘要：2017"百度之星"程序设计大赛 - 初赛（A） hdu6108 求出 n-1 的因子个数即可 hdu6112 暴力模拟 hdu6113 并查集，找出连通快判断即可
阅读全文
摘要：2017 Multi-University Training Contest - Team 1 01 签到的 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240000
阅读全文
摘要：Codeforces Round #425 (Div. 2) B 恶心模拟，读不懂题就GG D lca 题意：一棵树，q个询问，每次问三个点，一个人会从其中一个点到另一个点，第二个人会从另外一个点到前两个点中的一个，问他们路径中重叠的点最多会有多少个。 tags：求出lca，再求出两两之间的距离，最
阅读全文
摘要：第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret
阅读全文
摘要：2016 ICPC 北京网络赛 A - The Book List 题意：每本书有所属种类，给出原生的存放方式，求按新的方式存放的样子。 tags：坑到心态爆炸的题== 直接堆进vector里搞的，不知道哪错了，待补 。 真的好题，好题.... 可参考 知乎讨论 坑点： 字典序， 空格， 书名可与种
阅读全文
摘要：Codeforces Round #402 (Div. 2) E. Bitwise Formula 题意：n个变量，每个变量都是二进制m位的数。给出n个变量的递推式，如。 ?表示要另外选择的一个变量。求n个变量的和最小时?最小取什么，n个变量的和最大时?最小取什么。 tags：很考码力的题，有时间再
阅读全文
摘要：Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看
阅读全文
摘要：AtCoder Regular Contest 069 D - Menagerie 题意：n只动物从1到n围成一个圈，每只动物要么是羊要么是狼。每只动物会说出一个字母，说'o'表示它两边动物种类相同，说'x'表示不同。但羊是说真话，狼是说反话。求出这n只动物的种类。 tags：前几天做了个带权并查集
阅读全文
摘要：Codeforces Round #398 (Div. 2) B. The Queue 题意：护照处工件时间 ts 到 tf-1，已知有n个人各自会在 ti 时间到那排队，每人处理时间 t。Vasya想花最少时间排队，问他什么时间到那最好。 tags：骚到炸的题，很多坑，有时间再做一遍 //B #i
阅读全文
摘要：CF 365(2) C. Chris and Road 题意：一个人只能竖直走，最大速度为u，要通过宽w的马路。同时一辆车(多边形，蓝色区域)以恒定速度v水平行驶，人不能撞上车，求人通过马路最短时间。 题解：三种情况。(1)人在车过去前通过。(2)人在车过去后通过。(3)人被撞。 一、二种就是以u全
阅读全文
摘要：CodeForces 725C 题意：长27的字符串，26个英文字母至少出现了一次。这个字符串是由两行13列的字符相邻行走得来，求这个两行13列的字符。 题解：思路很好想，找其中两个一样的字符，间距d，平分到两行。 注：以后写草稿要写清楚点。。被自己坑死了。。 #include<bits/stdc+
阅读全文
摘要：CF 378(2) 好坑，有时间再做一遍 CodeForces 733C 题意：n只怪物，每只重ai，一开始有给定序列a[]。问最后是否能变到x只特定序列b[]，变化只能是相邻的大吃小。 题解：坑死人的题，，但不要怕去写这种题，在草稿纸上写好思路，一定要动手写。 思路：先把a[]根据b[]进行分段，
阅读全文
浙公网安备 33010602011771号