Vijos

【vijos】1757 逆序对（dp）

https://vijos.org/p/1757 有时候自己sb真的是不好说。。。 我竟然想了半天都没想到这个转移。 我是有多傻。。。。
·2015-11-13 11:39

【vijos】1764 Dual Matrices（dp）

https://vijos.org/p/1764 自从心态好了很多后，做题的确很轻松。 这种题直接考虑我当前拿了一个，剩余空间最大能拿多少即可。
·2015-11-13 11:38

【vijos】1763 Wormhole（贪心）

https://vijos.org/p/1764 首先第一个虫洞一定是建在1号点。
·2015-11-13 11:38

【vijos】1768 顺序对的值（特殊的技巧）

https://vijos.org/p/1768 之前不知道为什么，我yy了一个n^2的做法，但是没能写出来。。sad 然后看了题解才发现这题好神。。 为什么一定要照着题意找两个点然后算呢？
·2015-11-13 11:36

【vijos】1765 Caculator（代码题）

https://vijos.org/p/1765 这题用白书的方法是n^2的，所以我tle了一个点。。sad。 我稍微优化了一下。
·2015-11-13 11:36

【vijos】1789 String（组合计数+奇怪的题）

https://vijos.org/p/1789 我yy了一下发现我的方法没错啊，为嘛才80分。。
·2015-11-13 11:36

【vijos】1790 拓扑编号（拓扑+贪心）

https://vijos.org/p/1790 好神的贪心题。。 一开始我也想到了贪心，但是是错的。。sad 就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。
·2015-11-13 11:35

【vijos】1629 八（容斥原理+dfs）

https://vijos.org/p/1629 本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad 就是dfs的时候我传的pos传错了QAQ 这题用容斥很好想 首先在区间[l, r]
·2015-11-13 11:34

【vijos】1543 极值问题（数论+fib数）

https://vijos.org/p/1543 好神奇的一题。。 首先我竟然忘记n可以求根求出来，sad。 然后我打了表也发现n和m是fib数。。
·2015-11-13 11:33

【vijos】1447 开关灯泡（高精度+特殊的技巧）

https://vijos.org/p/1447 一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。 竟然没想到完全平方数。。sad。。
·2015-11-13 11:33

【vijos】1882 石阶上的砖（中位数+特殊的技巧）

https://vijos.org/p/1882 这种题很赞。。
·2015-11-13 11:32

【vijos】1781 同余方程（拓展欧几里得）

https://vijos.org/p/1781 学习了下拓欧。。
·2015-11-13 11:27

Disillusioning #1 水题+原题赛（被虐瞎）

https://vijos.org/tests/542c04dc17f3ca2064fe7718 好一场 水题 比赛啊 t1直接上暴力费用流10分QAQ，虽然一开始我觉得可以不用的，直接dfs可以得出最大流
·2015-11-13 11:26

【Vijos】1792 摆花

题目链接：https://vijos.org/p/1792 算法：DP 看到这题真的一点不会。。。只能爆搜一下。。但太太慢了。。看了题解后，听说是分组背包？？不知道。。
·2015-11-13 11:46

【Vijos】1218 数字游戏

题目链接：https://vijos.org/p/1218 算法：环形DP+划分型DP 环形DP的思路很简单，将1~n中每一个节点当成起点进行划分型DP即可，关于划分型DP前面论文有介绍~查找tag
·2015-11-13 11:45

【Vijos】1431 守望者的逃离

题目链接：https://vijos.org/p/1431 算法：贪心 描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。
·2015-11-13 11:43

【noip模拟题】天神下凡（贪心）

vijos某次模拟赛原题。。。 处理出每个圆的一级祖先就行了。。。 其实没有那么麻烦，贪心即可出解。
·2015-11-13 11:13

【vijos】1006 晴天小猪历险记之Hill（dijkstra）

https://vijos.org/p/1006 连边后跑点权的最短路 注意连边的时候左端点可以连到下一行的右端点，右端点可以连到下一行的左端点 #include <cstdio>
·2015-11-13 11:06

小结：特殊的技巧

例题很多（很多cf的题我都没写在这里了..请看我cf的文章）： 【vijos】1882 石阶上的砖（中位数+特殊的技巧） 【BZOJ】1045: [HAOI2008]糖果传递（中位数）
·2015-11-13 11:03

10月刷题总结

（写的题真少QAQ   动态规划： 【vijos】1892 树上的最大匹配（树形dp+计数） 【vijos】1770 大内密探（树形dp+计数） noip 模拟赛 After
·2015-11-13 11:03

【vijos】1892 树上的最大匹配（树形dp+计数）

https://vijos.org/p/1892 这个必须得卡评测机+手动开栈才能卡过QAQ 手动开栈我百度的。。。
·2015-11-13 11:01

【vijos】1770 大内密探（树形dp+计数）

https://vijos.org/p/1770 不重不漏地设计状态才能正确的计数QAQ 虽然可能最优化是正确的，但是不能保证状态不相交就是作死。。。。 之前设的状态错了。。。
·2015-11-13 11:00

【vijos】1729 Knights（匈牙利）

https://vijos.org/p/1729 这题好奇葩，为嘛N开到30就会re啊。。。。。。。。。。n<=26吗。。。。
·2015-11-13 11:55

【vijos】1791 骑士的旅行（特殊的技巧）

https://vijos.org/p/1791 暴力的话只想到bfs，然后估计是状态超了才得20分。 噗，为啥暴力就不能想得简单点QAQ。。。。。这种思想很好啊。
·2015-11-13 11:53

【vijos】1750 建房子（线段树套线段树+前缀和）

https://vijos.org/p/1750 是不是我想复杂了。。。。 自己yy了个二维线段树，然后愉快的敲打。 但是wa了两法。。。。。。。
·2015-11-13 11:53

【vijos】1769 网络的关键边（割边）

https://vijos.org/p/1769 啊，割边写挫了害得我交了那么多发。。。 本题多想想就出来了。。 首先求出割边，显然关键边就在割边上。
·2015-11-13 11:52

【vijos】1286 座位安排（状压dp）

https://vijos.org/p/1286 这题好神不会捉。。。 首先我们知道所有情况有C(n*m, k)种，这个好搞。但是两两不相邻这个有点难搞。。 原来是状压dp。。sigh。
·2015-11-13 11:51

【vijos】1881 闪烁的繁星（线段树+特殊的技巧）

https://vijos.org/p/1881 这场比赛太难了sad。所以我都没做。。 这题一开始我竟然不会sad（本来就不会），然后我继续yy。。yy了好久，竟然yy了个什么可拆分的并查集？
·2015-11-13 11:50

中秋节模拟赛之冷月葬花魂（被虐瞎）

https://vijos.org/tests/5404825e48c5fcd4578b457a 果然蒟蒻还是蒟蒻。。
·2015-11-13 11:28

【vijos】1164 曹冲养猪（中国剩余定理）

https://vijos.org/p/1164 好赞orz。
·2015-11-13 10:51

【字符串处理】 vijos 1756 数字反转

标签： 模拟 NOIP普及组2011   背景 noip2011 NO.1 描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 格式 输入格式 输入共1 行，一个整数N。 输出格式 输出共1 行，一个整数，表示反转后的新数。
·2015-11-13 05:54

【计数排序】vijos 1316 明明随机数

背景 Noip2006普及组第一题 描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成 了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些 数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 格式 输入格式
·2015-11-13 05:53

【排序+模拟】vijos 1816 统计数字

标签：NOIP提高组2007   描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 格式 输入格式 第1行是整数n(1<=n<=200000)，表示自然数的个数。 第2~n+1行每行一个自然数。
·2015-11-13 05:52

【贪心】vijos 1097 合并果子

描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个
·2015-11-13 05:52

【斐波那契】vijos 1093 文科生的悲哀

背景 化学不及格的Matrix67无奈选择了文科。他必须硬着头皮准备一次又一次的文科考试。 描述 在这一学期一共有n次文科考试，考试科目有4种，分别为政治、历史、地理和综合。每 次考哪一科是不定的，因此在考试前Matrix67不知道应该去复习哪一科的功课。他希望能预测出下一次可能考的科目。于是，他收集到了以往的文科考试的 资料。从以往的考试中，他发现了这样几个规律： 1.如果这次考
·2015-11-13 05:51

【并查集】vijos 1034 家族

描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 格式 输入格式 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个
·2015-11-13 05:50

【oi刷题表】

【快速幂】codevs 1497 取余运算 【catalan数】codevs 3112 二叉树计数   2014-10-04 很弱很悲伤     【并查集】vijos
·2015-11-13 05:44

Vijos P1740聪明的质检员

题目 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi = ∑1*∑vj，j∈[Li, Ri]且wj ≥ W，j是矿石编号这批矿产的检验结果Y 为各个区间的检验值
·2015-11-13 03:58

Vijos P1680距离

题目 背景 简单的DP 描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字
·2015-11-13 03:58

Vijos P1067Warcraft III 守望者的烦恼

题目 背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近在思考一个问题，她的闪烁技能是可以升级的，k级的闪烁技能最多可以向前移动k个监
·2015-11-13 03:57

Vijos 1100 加分二叉树

题目 1100 加分二叉树 2003年NOIP全国联赛提高组  时间限制: 1 s  空间限制: 128000 KB   题目描述  Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个
·2015-11-13 03:50

BZOJ 1756: Vijos1083 小白逛公园

题目 1756: Vijos1083 小白逛公园　 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 
·2015-11-13 03:49

[Vijos 包裹快递]

[题目来源]：vijosOrz教主第一次模拟赛 [关键字]：图论 二分 [题目大意]：给出每个点最早到达时间和最晚到达时间及该路段路程，求出最大速度最小 //===================
·2015-11-13 02:44

[VIjos 字符串还原]

[题目来源]：vijsoOrz教主第一次模拟赛 [关键字]：模拟 [题目大意]：每个字符串有三种变换方法：1、倒序；2、所有字母后移k个（k未知）；3、所有字母前以k个（k未知），给出三个同一字符串变换后的，求出原字符串。 //===================================================================================
·2015-11-13 02:43

[Vijos 比赛]

[题目来源]：Vijos@潘帕斯雄鹰生日模拟赛T3 [关键字]：数学 [题目大意]：n个队伍进行循环赛，给出第m号队在每一局里对阵的对手，求出第T轮对阵表。
·2015-11-13 02:42

[Vijos 飞翔]

[题目来源]：vijso@潘帕斯雄鹰生日模拟赛T1 [关键字]：动态规划 [题目大意]：一个n*m的矩形，从（1，1）飞到（n，m），中间有些格子可以沿对角线穿过，问最短。 //===================================================================================================== [分析]：
·2015-11-13 02:41

[Vijos 拼图]

[题目来源]：vijos@潘帕斯雄鹰生日模拟赛T2 [关键字]：搜索 [题目大意]：给出n个不规则图形，要求用所有的图形拼成一个正方形是否可行，可行则输出方案。
·2015-11-13 02:41

[Tyvj1114 搭建双塔]

[题目来源]：VIjos [关键字]：动态规划 [题目大意]：用n块水晶搭建两个塔，要求双塔必须一样高，问最大能达到的高度为多少。
·2015-11-13 02:39

[Vijos1082 丛林探险]

[题目来源]：vijos1082 [关键字]：最短路 [题目大意]：n个点m条边k的体力，每条边有一个长度和一个费体力值，能否从st走到ed，若能走到则最短走多少。
·2015-11-13 02:38

【强连通分量】vijos 1626 爱在心中

描述 “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。 如果有这样一部分人，他们彼此都相爱，则他们就超越了一切的限制，用集体的爱化身成
·2015-11-12 22:44
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他