- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj 2128 Popular Cows <2-sat基础scc强连通分量>
传送门：http://poj.org/problem?id=2186题意：红牛问题典型的scc问题#include #include #include #include #include #include #pragma GCC diagnostic error "-std=c++11"using namespace std;const int MAX_V = 1001
2016-08-28 23:04:32
470
原创 POJ 2195 Going Home <最小费用流>
题目链接：http://poj.org/problem?id=2195#include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define MAX_V 100*100*2+10typedef pair P;struct edge{
2016-08-25 10:56:16
292
转载 function详解 c++
std::function参考资料• cplusplus.com：http://www.cplusplus.com/reference/functional/function/• cppreference.com：http://en.cppreference.com/w/cpp/utility/functional/functionstd::functi
2016-08-16 19:13:10
25961
4
原创 编译出的CHM文档读取页面发生脚本错误
我下载的网页，用word进行了一些删改，保存为html格式，编译出的chm文档读取页面时发生了脚本错误，出现了如图的错误报告。后来我试过把网页转换成mht格式制作出门文档依然出现如下错误，请问大家有办法解决吗？我以前解答过这个问题，你删减网页代码后，代码引用的一些东西不完整了，总之是脚本有了问题，想挖出错误所在实非易事。有个脚本用不出错代码可以忽略掉网页代码中的
2016-08-16 11:12:01
8945
1
转载 将CHM文件转换为HTML文件
将CHM文件转换为HTML文件如果要处理CHM文件，直接对其处理好像不太方便，微软提供的ShowHelp() API功能有限。这时我们可以讲CHM文件转换为HTML文件以便进行处理。微软在Windows文件有一个DOS程序叫hh.exe，它有一个命令叫-decompile，这个命令就是专门用来解析CHM文件的，可以将其转换为对应的HTML文件。CHM本质上就是由许多HTML文件组合
2016-08-16 10:41:37
1818
原创 UVALIVE 3525 Wild West <分类枚举 + 二分优化>
传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1526题意：每个人有三种属性（a,b,c），1数据范围：1<=N<=10^5,2<=M<=10^5分析：枚举，set优化求M^3个组合中有多
2016-08-10 16:03:40
631
原创 CODEFORCES 430D Working out <动态规划 + 分治>
传送门：http://codeforces.com/problemset/problem/430/D题意：有一个nXm的矩阵，每个格子有个值，现在有两个人，一个从（n,1)到(1,m)，另一个从(1,1)到(n,m)，且两者中途路线只能相交一个格子，求两者路径非相遇格子值总和。分析：动态规划#include#include#include#define maxn
2016-08-10 15:40:57
369
原创 CODEFORCES 430E Guess the Tree <dfs搜索建树>
传送门：http://codeforces.com/problemset/problem/430/E题意：给你一棵树的所有节点子树节点总数，问这棵树是否存在，每个节点如果有子节点，那么必须保证有两个以上的的儿子分析：dfs，递归#include #include #include #include using namespace std;int a[26];int
2016-08-10 15:34:11
353
原创 POJ 3111 K Best <最大化平均，二分>
传送门：http://poj.org/problem?id=3111题意：给你n个物品的重量和价值wi和vi。从中选出k个物品使得单位重量最大，输出序号分析：最大化平均+二分这是一道很经典的问题。。。ac代码：#include #include #include using namespace std;#define LL long lo
2016-08-08 22:13:09
347
原创 POJ 2155 Matrix <树状数组 + 矩阵翻转>
传送门：http://poj.org/problem?id=2155题意：给你一个N*N的矩阵，初始化每个格子都是0，给你两种操作，C ：翻转操作，以这两点围成的矩形内数字进行翻转（0变1,1变0）；Q：询问某一格子所对应的值分析:典型的树状数组#include#include #include using namespace std;const i
2016-08-07 00:01:09
225
原创 UVA 11275 3D Triangles <三维平面相交问题>
传送门：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=2250题意：求三维坐标系中，两个三角形是否相交，是就输出1；否则输出0分析：计算几何。1、先判断两面是否平行2、每个三角形的每条边和另一个
2016-08-06 23:51:33
526
原创 SGU 507 Treediff <启发式合并>
传送门：http://acm.sgu.ru/problem.php?problem=507题意：给你一棵树，叶子有权值，求每个节点（除叶外）子树叶子两个之差最小值，若只有一个叶子的节点，输出2147483647分析：启发式合并，set应用#include #include #include #include #include #include using names
2016-08-06 23:46:38
603
转载 简单易用的cookie加密方法
在保存用户信息阶段，主要的工作是对用户的信息进行加密并保存到客户端。加密用户的信息是较为繁琐的，大致上可分为以下几个步聚：① 得到用户名、经MD5加密后的用户密码、cookie有效时间(本文设置的是两星期，可根据自己需要修改)② 自定义的一个webKey，这个Key是我们为自己的网站定义的一个字符串常量，这个可根据自己需要随意设置③ 将上两步得到的四个值得新连接成一个新的字符串，再进行
2016-08-06 19:56:57
12260
原创 三角形面积求法 <包含三维坐标求三角形面积 3D>
三角形面积求法大盘点 太简单的这里略过。。。 面积：S＝ah/2 (2).已知三角形三边a,b,c,则 （海伦公式）（p=(a+b+c)/2） S=√[p(p-a)(p-b)(p-c)] =（1/4）√[(a+b+c)(a+b-c)(a+c-b)(b+c-a)](3).已知三角形两边a,b,
2016-08-06 18:58:18
11221
原创 CODEFORCES 272A Dima and Friends
传送门：http://codeforces.com/problemset/problem/272/AA. Dima and Friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp
2016-08-05 22:36:19
763
原创 CODEFORCES 272B Dima and Sequence <简单技巧 + 类比奇偶数>
传送门：http://codeforces.com/problemset/problem/272/BB. Dima and Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputout
2016-08-05 22:32:40
422
原创 CODEFORCES 272C Dima and Staircase <细节理解题+简单技巧>
传送门：http://codeforces.com/problemset/problem/272/CC. Dima and Staircasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstan
2016-08-05 22:30:26
524
原创 CODEFORCES 272D Dima and Two Sequences <排列组合>
传送门：http://codeforces.com/problemset/problem/272/D题意：给你两个串(a1,1),(a2,2),...,(an,n)和(b1,1),(b2,2),...,(bn,n)。把两个串放在一个集合里面，按照前一个参数排序，问有多少种排列方法？分析：排列组合对于(x,y)，对于同一个x可能有许多对应的y，但y数一样中相同的最多两个。
2016-08-05 22:24:52
504
原创 CODEFORCES 272E Dima and Horses <马匹配的问题>
传送门：http://codeforces.com/problemset/problem/272/E题意：给你n匹马，m种关系。马之间可以有敌对关系。要你把马分在两个集合里，每个集合每匹马，不能有两个敌对马，题目数据保证每匹马最多有三个敌对关系。属于第一集合输出0，第二集合输出1，否则输出-1（这种情况不存在的）。分析:匹配，首先认为全部马在0集合里面，然后选敌对关系大于2的马
2016-08-05 22:18:14
485
原创 POJ 3469 Dual Core CPU <Dinic + 最小割 + 最大流>
传送门：http://poj.org/problem?id=3469题意：要在由核A核B组成的双核CPU上运行N个模块。模块i在核A执行花费时间为Ai，在核B花费时间为Bi。有M个相互之间需要进行数据交换(ai,bi)，如果这两个在同一个核，不计算，否则需花费wi。求所要花费最小多少？分析：最小割转化为最大流Dinic求最大流，VElogV，数据量大，其他方法容易TLE#i
2016-08-05 22:06:39
353
原创 UVALIVE 3637 The Bookcase <dp + 动态规划>
传送门 ：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1638题意：一个三层 的书架（书架呈长方形），这里有n本书，每本书有一个厚度和一个高度，把书都放上去，书架最小面积？分析：动态规划#include #include
2016-08-05 21:18:01
491
原创 CODEFORCES 438D The Child and Sequence <二叉树>
传送门：http://codeforces.com/problemset/problem/438/D题意：给你一列n个数的数组，m个操作。1、1 查询区间和2、2 对区间每个数取mod3、3 把某个数更改分析：算区间和，和最大值（优化操作，避免超时）#include #include using namespace std;#define L
2016-08-02 21:23:57
342
原创 UVALIVE 3786 Fairies' Defence
传送门：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1787题意：给你一个长方体，长方体有一个点在原点，与原点相连的三个面分别和xy，yz，zx平面重合。给你p(x,y,z)(0点，长方体以op为体对角线，给你长方体内n个点（0）,求
2016-08-02 21:20:08
336
原创 URAL 1132 Square Root <二次剩余 + 数论>
传送门：http://acm.timus.ru/problem.aspx?space=1&num=1132题意：给你在1~n之间取x使得满足x^2 n(%p),若存在，输出x的值，否则输出No root分析：今天要讨论的问题是解方程，其中是奇质数。 引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足
2016-08-02 21:17:00
884
程序猿开发idea快捷键.docx
2020-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人