随笔分类 -  BZOJ

摘要：2325: [ZJOI2011]道馆之战Time Limit: 40 SecMemory Limit: 256 MBSubmit: 813Solved: 309[Submit][Status]Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达... 阅读全文

摘要：3531: [Sdoi2014]旅行Time Limit: 20 SecMemory Limit: 512 MBSubmit: 323Solved: 192[Submit][Status]DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它... 阅读全文

摘要：3083: 遥远的国度Time Limit: 10 SecMemory Limit: 128 MBSubmit: 839Solved: 192[Submit][Status]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远... 阅读全文

摘要：2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1861Solved: 739[Submit][Status]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成... 阅读全文

摘要：1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 4726Solved: 1984[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下... 阅读全文

摘要：2654: tree(陈立杰)Time Limit: 30 SecMemory Limit: 512 MBSubmit: 229Solved: 91[Submit][Status]Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行 每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。Output 一行表示所求生成树的边权和。Sample Input2 2 10 1 1 10 1 2 0S... 阅读全文

摘要：【2012四川省选】喵星球上的点名时间限制: 2000 ms 内存限制: 131072 KB【题目描述】a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人的名字。 现在你能帮助a180285统计每次点名的时候有多少喵星人答到，以及M次点名结束后每个喵星人答到多少次.. 阅读全文

摘要：1031: [JSOI2007]字符加密CipherTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1379Solved: 529[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：JSOI07SOI07JOI07JSI07JSO07JSOI7JSOI0把它们按照字符串的大小排序：07JSOI7JSOI0I07JSOJSOI07OI07JSSOI07J读出 阅读全文

摘要：Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。Output输出仅一行，即j(n, k)。Sample Input5 3Sample Output7HINT 50%的数据满足：1<=n, k<=1000100%的数据满足：1<=n ,k<=10^9思路： 阅读全文