随笔分类 - 练习
摘要：https://ac.nowcoder.com/acm/contest/1221/E 想了一下，然后用文本编辑器魔改就过了，注意开空间要预留新加入的点。 include using namespace std; typedef long long ll; define ls(p) ch[p][0]
阅读全文
摘要：https://www.acwing.com/problem/content/139/ cpp include using namespace std; typedef long long ll; typedef unsigned long long ull; int a[20]; ull ha[2
阅读全文
摘要：http://poj.org/problem?id=2299 求逆序对最简单的绝对不会是树状数组，一定是归并排序（认真），不过树状数组会不会快一点呢？理论上应该是树状数组快一点（假如不进行离散化）。 cpp include include include include include includ
阅读全文
摘要：http://poj.org/problem?id=1840 题意：求 $a_1x_1^3+a_2x_2^3+a_3x_3^3+a_4x_4^3+a_5x_5^3=0$ 的整数解，其中所有变量的取值都是 $[ 50,50]$ ，且 $x_i \neq 0$ 暴力枚举，但是要怎么分两半呢？事实证明是前
阅读全文
摘要：http://poj.org/problem?id=3259 看见500的数据量莽了一发Floyd，还T了。讲道理应该不至于的，换个快读试试。 cpp include include include include include include include include include in
阅读全文
摘要：http://poj.org/problem?id=1083 题意：有一个平面图形如下面的房间，中间的走廊一格只能容纳一次运输，一次运输会把要占用的格子一次性上锁，求最少要运几次？ 感觉就是每次暴力把覆盖的格子++，然后最大的覆盖的格子就是答案。 貌似总是可以有办法使得他们不冲突。（直观感受） in
阅读全文
摘要：http://poj.org/problem?id=2739 题意：给1~10000的数字，求他有多少种连续质数分解，连续质数分解就是指连续的某些质数的和，比如2+3+5+7,3+5+7，这样的。 预处理直接暴力。
阅读全文
摘要：http://poj.org/problem?id=3094 学习fgets的使用，注意fgets是会连换行一起保存的。 cpp include include include include include include include include include include inclu
阅读全文
摘要：http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include
阅读全文
摘要：http://poj.org/problem?id=2159 题意：给一种加密方式：先打乱，然后把字母换掉。求s串可不可以是t串的密文。 发现就是这种“可以”的情况就是字母的频率图排序后相同。 cpp include include include include include include i
阅读全文
摘要：http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更
阅读全文
摘要：http://poj.org/problem?id=3299 当时入门的时候就从这个水题入手增加自信，导致自信都没了。 其实看懂公式之后前两个很简单，移一下项就可以了。 第三个需要一点耐心慢慢解出来，但也不是不行。 总之作为一道模拟是不错的。
阅读全文
摘要：http://poj.org/problem?id=1860 题意：有n种货币，m个相互兑换关系，初始拥有货币s共v元，求是否可以财富增加。 题意并不是说要走简单路径，他只是说了简单路径这个东西。 这个题暴露了对SPFA的认识不够。 首先这个SPFA是没有带优化的，玄学算法不需要优化。 一般的SPF
阅读全文
摘要：http://poj.org/problem?id=1125 题意：给一个有向图，选一个起点，这个起点满足到达其他起点的时间的最大值最小。 图的顶点个数不超过100个，直接Floyd就完事。
阅读全文
摘要：http://poj.org/problem?id=2993 POJ 2996的输入输出相反题，直接暴力模拟出棋盘，然后暴力统计。 不知道会不会出现空的语句，反正直接判了。 跟焦作的模拟比起来都是小儿科。 cpp include include include include include inc
阅读全文
摘要：http://poj.org/problem?id=2965 题意：4 4的01方阵，每次翻转一行和一列（交点只翻一次），求把所有面都翻成1的最小方案，多解输出任意一解。 直接暴力模拟： cpp include include include include include include incl
阅读全文
摘要：http://poj.org/problem?id=2632 模拟起来还是蛮麻烦的。 不过总比一堆函数好。 cpp include include include include include include include include include include include usin
阅读全文
摘要：http://poj.org/problem?id=1068 定义一个合法括号串的P序列和W序列，P序列表示每个右括号前面的左括号的数量，W序列（貌似）表示每个右括号和前面的左括号的距离的一半的上整。 按题意模拟。
阅读全文
摘要：http://poj.org/problem?id=2255 题意：给定先序遍历和中序遍历，求后序遍历。 回忆以前上DataStructure课的时候貌似写过类似的。 先从先序入手，从左到右扫描，进入时节点时立刻入栈，离开节点时立刻出栈。 关键是怎么知道什么时候才是立刻节点了呢？ 貌似只有n^2的做
阅读全文
摘要：http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。 输入形如： 也就是前缀表达式。 所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。
阅读全文
浙公网安备 33010602011771号